Local Time Stepping Applied to Implicit-Explicit Methods for Hyperbolic Systems
نویسندگان
چکیده
In the context of systems of nonlinear conservation laws it can be crucial to use adaptive grids in order to correctly simulate the singularities of the solution over long time ranges while keeping the computing time within acceptable bounds. The adaptive space grid must vary in time according to the local smoothness of the solution. More sophisticated and recent methods also adapt the time step locally to the space discretization according to the stability condition. We present here such a method designed for an explicit-implicit Lagrange projection scheme, addressing physical problems where slow kinematic waves coexists with fast acoustic ones. Numerical simulations are presented to validate the algorithms in terms of robustness and efficiency. keywords: Hyperbolic PDE, Time varying adaptive grid, Local Time Stepping, implicitexplicit
منابع مشابه
A General Solution for Implicit Time Stepping Scheme in Rate-dependant Plasticity
In this paper the derivation of the second differentiation of a general yield surface implicit time stepping method along with its consistent elastic-plastic modulus is studied. Moreover, the explicit, trapezoidal implicit and fully implicit time stepping schemes are compared in rate-dependant plasticity. It is shown that implementing fully implicit time stepping scheme in rate-dependant plasti...
متن کاملIMEX extensions of linear multistep methods with general monotonicity and boundedness properties
For solving hyperbolic systems with stiff sources or relaxation terms, time stepping methods should combine favorable monotonicity properties for shocks and steep solution gradients with good stability properties for stiff terms. In this paper we consider implicit–explicit (IMEX) multistep methods. Suitable methods will be constructed, based on explicit methods with general monotonicity and bou...
متن کاملParallelisation of MACOPA, A Multi-physics Asynchronous Solver
Macopa is a partial differential equations solver based on a particular local time stepping technique dedicated to multi-physics and multi-scale problems. Here, some parallelisation strategies – multithreading, domain decomposition, and hybrid OpenMP/MPI– are introduced for this solver. Their efficiency is evaluated on a few examples. 1 Context Numerical simulation has become a central tool for...
متن کاملLocal time stepping for implicit-explicit methods on time varying grids
In the context of nonlinear conservation laws a model for multiphase flows where slow kinematic waves co-exist with fast acoustic waves is discretized with an implicit-explicit time scheme. Space adaptivity of the grid is implemented using multiresolution techniques and local time stepping further enhances the computing time performances. A parametric study is presented to illustrate the robust...
متن کاملHigh-Order IMEX-RK Finite Volume Methods for Multidimensional Hyperbolic Systems
In this paper we present a high-order accurate cell-centered finite volume method for the semi-implicit discretization of multidimensional hyperbolic systems in conservative form on unstructured grids. This method is based on a special splitting of the physical flux function into a convective and a non-convective part. The convective contribution to the global flux is treated implicitly by mimi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 8 شماره
صفحات -
تاریخ انتشار 2009